- метрика Левенштейна
- Levenschtein distance
Русско-английский новый политехнический словарь. 2005.
метрика Левенштейна
Look at other dictionaries:
Расстояние Хемминга — Расстояние Хэмминга мера (точнее, метрика) различия объектов одинаковой размерности. Первоначально метрика была сформулирована Ричардом Хэммингом во время его работы в Bell Labs для определения меры различия между кодовыми комбинациями (двоичными … Википедия
Расстояние Хэмминга — Расстояние Хэмминга число позиций, в которых соответствующие символы двух слов одинаковой длины различны[1]. В более общем случае расстояние Хэмминга применяется для строк одинаковой длины любых q ичных алфавитов и служит метрикой различия… … Википедия
